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Abstract: 

This paper is concerned with the transparent parallelisation of declarative data 
queries, based on theoretical principles. We have designed an entire database 
architecture suitable for use on any general-purpose parallel machine. This ar 
addresses the shortcomings in flexibility and scalability of commercial parallel 
A substantial benefit is that the mathematical principles underlying our framew 
provably correct parallel evaluations and optimisations, using compile-time 
transformations. We address parallelism in a language-independent way throu 
choice of monoids as a formulation for expressing and modelling queries. Que 
expressed in our declarative language are transformed into applications of a 
higher-order function, the monoid homomorphism. The evaluation of this func 
partitioned at run-time, giving a tree-like processor topology, the depth and b 
which can be varied with a declarative execution plan. Leaf nodes within the e 
tree operate on their own data partitions and forward results to the appropriat 
nodes. Due to the nature of our language, the functions that are necessary to 
results from independent parallel evaluations are generated automatically at 
compile-time from a monoid definition dictionary, additions to which can be m 
extend the system's data types. We have built a complete prototype of our sys 
which uses Swiss Radio Corporation's entire recorded music catalogue, on a 
general-purpose ArlOOO, 128-cell parallel computer at the IFPC. 
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Abstract: 

An abstract data type mechanism is provided by many modern programming I 
and is often employed during system development to promote modularity and 
This paper describes ARC, a parallel virtual machine designed for executing pr 
that use abstract data types (ADTs). The major contribution of ARC is that it s 
Asynchronous Remote Procedure Call (ARPC), a model of parallel execution th 
well for programs developed by layering ADTs. To support ARPC, ARC perform 
synchronization, automatic parameter restoration, and dynamic load balancing 

Index Terms: 

software reusability; virtual machines; parallel programming; abstract data ty 
structures; database management systems; multiprocessing programs; remot 
procedure calls; parallel virtual machine; abstract data types; programming la 
system development; modularity; reuse; ARC; ADTs; Asynchronous Remote P 
Call; data synchronization; automatic parameter restoration; dynamic load ba 
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